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• ■ Divisibility monoids {resp. Garside monoids) are a natural algebraic generalization of Mazurkiewicz 

'•^ I trace monoids (resp. spherical Artin monoids), namely monoids in which the distributivity of the 

■ underlying lattices {resp. the existence of common multiples) is kept as an hypothesis, but the 
^ I relations between the generators are not supposed to necessarily be commutations (resp. be of 

' ' ■ Coxeter type). Here, we show that the quasi-center of these monoids can be studied and described 

, ' similarly, and then we exhibit the intersection between the two classes of monoids. 

> ■ 

00 , 1. Introduction 
■ 

■ The purpose of this paper is to study some possible connections between the classes of Gar- 
I , side monoids and divisibility monoids, which are natural algebraic generalizations of monoids 

' involved in two mathematical areas, namely braid theory and trace theory, respectively. 

. Garside monoids can be used as a powerful tool in the study of automatic structures for groups 

^p. \ arising in topological or geometric contexts. Generalizing Mazurkiewicz trace monoids, divisi- 

^ ■ bility monoids have been introduced as a mathematical model for the sequential behavior of some 

, concurrent systems considered in several areas in computer science and in which two sequential 

$— ( ' transformations of the form ab and cd — with a, b, c, d viewed as atomic transitions — can give 



rise to the same effect. 

Here we show that Garside monoids and divisibility monoids are both strangely similar (al- 
though they come from apparently unrelated mathematical theories) and genuinely different 
(even if they share some essential algebraic properties). Their similarity will be illustrated by 
the fact that their quasi-center — ^roughly speaking, some supmonoid of the center — can be stud- 
ied with close techniques and described through a same statement. Their particularity will be 
emphasized by the fact that the intersection between the two classes — that we exhibit by using 
the result about the quasi-center — is reduced to a somewhat confined subclass. 

Main Theorem, (i) A divisibility monoid is a Garside monoid if and only if every pair of its 
irreducible elements admits common multiples. 



t The author thanks Prof. M. Droste and D. Kuske from the Institut fiir Algebra, TU Dresden, Germany, where he wrote 
this paper. He is grateful to the two anonymous referees for comments on an earlier draft. 
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(ii) A Garside monoid is a divisibility monoid if and only if the lattice of its simple elements is a 
hypercube. 

The paper is organized as follows. In Section 1, we gather the needed basic properties of Garside 
monoids and divisibility monoids. In Section 2, we introduce a specific tool that we call local 
delta and which allows us to compute a minimal generating set for the quasi-center of every 
divisibility monoid (Propositions 13 . 1 2 l and 13 . 1 4l i. We compare these results with those obtained 
for Garside monoids in dPicantin 2001bl l. In Section 3, we finally prove the main theorem of this 
paper (Theorem l4. Il l and illustrate it. 



2. Background from Garside and divisibility monoids 



In this section, we list some basic properties of Garside monoids and divisibility monoids, and 
summarize results by Dehornoy & Paris about Garside monoids and by Droste & Kuske about di- 



visibility monoids. For all the results quoted here, we refer the reader to ( Dehornoy and Paris 1 999 



IPicantin 200"0l [Dehornoy 2002|l and to (IDroste and Kuske 2001IIKuske 200 it . 



2. 1 . Divisors and multiples in a monoid 

Assume that M is a monoid. We say that M is conical if 1 is the only invertible element in M. 
For a, 6 in A/, we say that is a left divisor of a — or that a is a right multiple of h — if a = bd 
holds for some d in M. The set of the left divisors of b is denoted by An element c is a right 
lower common multiple — or a right 1cm — of a and b if it is a right multiple of both a and b, and 
every right common multiple of a and 6 is a right multiple of c. Right divisor, left multiple, and 
left 1cm are defined symmetrically. For a, b in M, we say that b divides a — or that 6 is a divisor 
of a — if a = cbd holds for some c, d in M. 

If c, c' are two right Icm's of a and b, necessarily c is a left divisor of c', and c' is a left divisor 
of c. If we assume M to be conical and cancellative, we have c = c' : the unique right 1cm of a 
and b is then denoted by a v 6. If a v 6 exists, and M is left cancellative, there exists a unique 
element c satisfying a v 6 — ac : this element is denoted by a\b. In particular, we obtain the 
identities : 

a V 6 = a • (a\6) = b ■ {b\a). 

Cancellativity and conicity imply that left and right divisibility are order relations. Now, the 
additional assumption that any two elements admitting a common multiple admit an 1cm — that 
we will see is satisfied by both Garside monoids and divisibility monoids — allows to obtain the 
following algebraic properties for the operation \. 

Lemma 2.1. Assume that M is a cancellative conical monoid in which any two elements admit- 
ting a common right multiple admit a right 1cm. Then the following identities hold in M : 

{ab) V (ac) — a{b v c), c\{ab) — {c\a){{a\c)\b), {ab)\c = b\{a\c), 



{a V b)\c = {a\b)\{a\c) = {b\a)\{b\c), c\{a v &) = (c\a) v (c\&). 
For each identity, this means that both sides exist and are equal or that neither exists. 
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Notation 2.2. For some subsets A, B of elements, we denote by A\B the set of elements a\b 
provided that all of them exist. 

2.2. The quasi-center of a monoid 

The quasi-center of a monoid turns out to be a useful supmonoid of its center 

Definition 2.3. Let M be a monoid. An irreducible element of M is defined to be a non trivial 
element a such that a = be implies either 6 = 1 or c = 1. The set of the irreducible elements 
in M can be written as (M \ {1}) \ (M \ {l})^. 

Definition 2.4. Assume that M is a monoid with set of irreducible elements S. The quasi-center 
of M is defined to be its submonoid {a G Af ; aE = Sa}. 

Although straightforward, the two following lemmas capture key properties of quasi-central ele- 
ments. They will be frequently used in the remaining sections. 

Lemma 2.5. Assume that M is a cancellative monoid. Then, for every element a in M and every 
quasi-central element b in M, the following are equivalent : 

(i) a divides b; 

(ii) a divides b on the left; 

(iii) a divides b on the right. 

Proof. By very definition, (ii) (resp. (iii)) implies (i). Now, assume (i). Then there exist el- 
ements c, d in M satisfying b ~ cad. Since b is quasi-central, we have cb = be' for some c' 
in M. We find cb — be' — cade', hence, by left cancellation, b = ade', which implies (ii). 
Symmetrically, (i) implies (iii). □ 

Lemma 2.6. Assume that M is a cancellative monoid and a is a quasi-central element in M. 
Then, for any two elements b, c satisfying a = be,b is quasi-central if and only if so is c. 

Proof. Assume c to be quasi-central. Let x be an irreducible element in M. Since a is quasi- 
central, there exists an irreducible element x' in AI satisfying xa — ax', hence xbc = bcx'. Now, 
since c is quasi-central, there exists an irreducible element x" in M satisfying ex' — x"c. We 
find xbc = bx"e, hence, by right cancellation, xb = bx", which implies that b is quasi-central. 
Symmetrically, if b is quasi-central, so is c. □ 

2.3. Main definitions and properties for Garside monoids 

Definition 2.7. A monoid M is said to be Gfl«/(i4§ if M is conical and cancellative, every pair 
of elements in M admits a left 1cm and a right 1cm, and M admits a Garside element, defined to 
be an element whose left and right divisors coincide, are finite in number and generate M . 

t Garside monoids as defined above are called Garside monoids in jChamey et al. 2002] [Dehomoy 2002 [ 
IPicantin 20 021 iPic antin 2003aK but they were called either "small Gaussian" or "thin Gaussian" in previous pa- 
pers jOehornoy and Paris 1999[ IPicantin 20001 IPicantin 200 lal IPicantin 2001bK where a more restricted notion 
of Gai'side monoid was also considered. 
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Fig. 1. The lattice of simple elements of the Garside monoids M-^ (left) and (right). 

Example 2.8. All spherical Artin monoids are Garside monoids. Braid monoids of complex re- 
flection groups jBroueefg/. 1 9981 IPicantin 2000) . Garside's hypercube monoids (Garside 19691 
IPicantin 20001) . Birman-Ko-Lee monoids for spherical Artin groups dBirman ef aZ. 1998llPicantin 20021) 
and monoids for torus link groups in (IPicantin 2003al) are also Garside monoids. 
The monoid Af^ with presentation 

{ x,y, z : xzxy = yzx"^ , yzx^ z = zxyzx , zxyzx = xzxyz ). 

is a typical example of a Garside monoid, which has the distinguishing feature to be not antiau- 
tomorphic. 

The monoid defined by the presentation { x,y : xyxyxyx — yy ) is another example of 
a Garside monoid, which, as for it, admits no additive norm, i.e., no norm ly satisfying iy{ab) = 
v{a) + v{h) (a norm for a monoid M is a mapping fi from M to N satisfying /i(a) > for 
every a 1 in M, and satisfying ^{ah) > fj,{a) + fj,{b) for every a, b in M). 

Every element in a Garside monoid has finitely many left divisors, only then, for any two ele- 
ments a, b, the left common divisors of a and 6 admit a right 1cm, which is therefore the left gcd 
of a and b. This left gcd is denoted by a a 6. 

Every Garside monoid admits a minimal Garside element, denoted in general by A. The set of 
the divisors of A — called the simple elements — endowed with the operations v and a is a finite 
lattice. 

Example 2.9. The lattices of simple elements of monoids and A/^ of Example 12.81 are 
displayed in Figure [T] using Hasse diagrams, where clear (resp. middle, dark) edges represent 
the irreducible element x {resp. y, z). 

It is easy to check that every Garside element is a quasi-central element. Now, this is far from 
being sufficient to describe what the quasi-center of every Garside monoid looks like. The latter 
was done in (IPicantin 2001bl l. where the following structural result was established. 
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Theorem 2.10. Every Garside monoid is an iterated crossed product of Garside monoids with 
an infinite cyclic quasi-center. 

2.4. Main definitions and properties for divisibility monoids 

Definition 2.11. A monoid AI is called a left divisibility monoid or simply a divisibility monoid 
if M is cancellative and finitely generated by its irreducible elements, if any two elements admit 
a left gcd and if every element a dominates a finit^ll distributive lattice i{a). 

Note that cancellativity and the lattice condition imply conicity. Like in the Garside case, the left 
gcd of two elements a, b will be denote by a a 6. The length \a\ of an element a is defined to be 
the height of the lattice i(a). 

Example 2.12. Every finitely generated trace monoid is a divisibility monoid. The monoids 

{x,y,z : xy = yz), {x,y,z : — yz) and { x,y, z : x'^ — yz, yx — z'^ ) are not trace but 
divisibility monoids. The monoid {x,y,z : x'^ = yz, xy = z^) is not a divisibility monoid (but 
a Garside monoid!) ; indeed, the lattice i(x^) is not distributive. 

An easy but crucial fact about divisibility monoids is the following. 

Lemma 2.13. Assume that M is a divisibility monoid. Then finitely many elements in M ad- 
mitting at least a right common multiple admit a unique right 1cm. 

The following result states that there exists a decidable class of presentations that gives rise 
precisely to all divisibility monoids. 

Theorem 2.14. Assume that M is a monoid finitely generated by the set S of its irreducible 
elements. Then M is a left divisibility monoid if and only if 

(i) l{xyz) is a distributive lattice, 

(ii) xyz = xy' z' or yzx — y'z'x imphes yz = y'z', 

(iii) xy = x'y', xz — x'z' and y z imply x — x', 
for any x, y, z, x', y', z' in E, and if 

(iv) we have M = E*/ ~, where ^ is the congruence on E* generated by the pairs {xy, zt) 
with x,y,z,t\nll satisfying xy = zt. 

3. The quasi-center of a divisibility monoid 

This section deals only with divisibility monoids, and no knowledge of Garside monoids is 
needed — except possibly for the final remark. After defining the local delta, we use it as a fun- 
damental tool in order to give a generating set for the quasi-center of every divisibility monoid 
and show that it is minimal. We establish then that the quasi-center of every divisibility monoid 
is a free Abelian submonoid. 



^ This finiteness requirement is in fact not necessary since it follows from the other stipulations (see e.g. IKuske 200H '). 
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3.1. A generating set for the quasi-center 

We first introduce a partial version of what the author called local delta in (IPicantin 2001bl l. 

Definition 3.1. Assume that M is a divisibility monoid. Let a be an element in M. If the 
set {b\a ; & G Af } is well-definec(l| and admits a right 1cm, the latter is called the right local 
delta of a or simply the local delta of a and is denoted by 

A, = \J{b\a -b&M}. 

Otherwise, we say that a does not admit a right local delta. Note that the equality l\a = a 
implies a to be a left divisor of Aq, whenever it exists, and that, having 6\1 = 1 for every b 
in A/, we obtain Ai = 1. 

Lemma 3.2. Assume that M is a divisibility monoid. Then an element a in M admits a local 
delta if and only if a v 6 exists for every element b in M. 

Proof. Assume that M is a divisibility monoid with E the set of its irreducible elements 
and El = E U {1}. For every a in M, we define Ti{a) by To(a) = {a} and Ti(a) = 
Ei\T,;_i(a) for i > whenever both Ti_i(a) exists and c\b exists for every c in Ei and 
every b in Ti_i(a). 

Assume that a is an element such that a v b exists for every b in M. From the distributivity 
of i{a V b), we can deduce |6\a| < \a\. The set {b\a ; 6 £ A/} is then finite, and there exists a 
positive integer ia satisfying 

{a} = To(a) C Ti(a) C . . . C T,„(a) = T,„+i(a) = . . . = {b\a ; b e M}. 

Indeed, by Lemma IZTl we have M\a = E!^°\a = Si\(E*^"^^\a). Now, assume c, d belong- 
ing to M\a and h satisfying d = h\a. By hypothesis, the element {hc)\a exists, hence, by 
Lemma IZTl the element c\d — which is c\{h\a) — exists, so does c v d. Therefore, the finite 
set {b\a ; b G M} admits a right 1cm, namely Aq. 

The converse implication is straightforward. □ 

Remarls 3.3. Following the previous proof, we can compute the right local delta of any ele- 
ment a by recursively computing the sets Tj(a) whenever they exist and then by computing the 
right 1cm of T;^ (a), which must exist by Lemma [3T2l See Examples |3. 10| and |4.2| below. 

We are going to prove that the quasi-center of any divisibility monoid is generated by the (pos- 
sibly empty) set of the local delta of its irreducible elements (Proposition |3.9t . The proof of this 
result relies on several preliminary statements. 

Lemma 3.4. Assume that A/ is a divisibility monoid. Then, for every element a and every quasi- 
central element b in Af , a dividing b implies Aa existing and dividing b. 

Proof. By hypothesis and Lemma l231 there exists an element d in A/ satisfying b — ad. As b 
is quasi-central, for every c in A/, there exists an element c' in M satisfying cb = adcJ . By 
Lemma l2.13l for every c in M, c v a — which exists and is c(c\a) — divides cb on the left, and, by 



t that is, the element b\a exists — or equivalently, the element a v b exists — for every b in M. 
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left cancellation, c\a exists and divides b on the left. Therefore, exists (by Lemma U!2b and 
divides b on the left. □ 

A weaker but convenient version of Lemma[33]is the following : 

Lemma 3.5. Assume that M is a divisibility monoid. Then every quasi-central element a in M 
satisfies Aq = a. 

The converse assertion is as follows : 

Lemma 3.6. Assume that M is a divisibility monoid. Then every element a in M satisfy- 
ing Aa = a is quasi-central. 

Proof. Let x be an irreducible element of M. From \/{M\a) — a, we deduce that x\a is a 
left divisor of a. Therefore, x{x\a) is a left divisor of xa. Now, by definition, x{x\a) is a{a\x), 
so there exists d in M satisfying xa — ad. We obtain |a;a| — \ad\, hence |x| + \a\ — \a\ + \d\. We 
deduce \d\ = \x\ = 1, thus d is an irreducible element of M. So, there exists a mapping /„ from 
the irreducible elements of M into themselves such that xa — afa{x) holds for every irreducible 
element x. By cancellativity, fa is injective, hence surjective : a is quasi-central by definition. □ 

Proposition 3.7. Assume that M is a divisibility monoid. Then, for every a in M, the ele- 
ment Aa is quasi-central, whenever it exists. 

Proof Let a be an element in M such that Aa exists. We claim that Aa„ exists and is A^. By 
hypothesis, the set {b\a ; b G M} is well-defined and admits a right 1cm, namely Aa. As i(Aa) 
is finite (by definition of a divisibility monoid), so is the set {b\a ; b G M}. Therefore, M admits 
a finite subset T satisfying M\a = T\a. Let T — {ci, . . . , Cr}. For every element b in M, the 
element {{cib)\a) v • • • v {{crb)\a) exists and divides A^ on the left. By using Lemma IZTl we 
find 

((ci6)\a) V • • V {{crb)\a) = &\((ci\a) v • • v {cr\a)) = b\Aa, 

which implies that 6\ Aa exists and divides Aa (on the left) for every b in M. We deduce that Aa„ 
exists (by Lemma [32]i and divides Aa. Now, Aa dividing Aa„, cancellativity and conicity im- 
ply Aa„ = Aa. Therefore, by Lemma [331 Aa is quasi-central. □ 

Corollary 3.8. Assume that M is a divisibiUty monoid. Then the partial appUcation a i— *■ Aa is 
a surjection from M onto the quasi-center of M. 

Proposition 3.9. Assume that AI is a divisibility monoid with S the set of its irreducible ele- 
ments. Then { A^; ; a; e S} is a generating set of the quasi-center of M. 

Proof. Let 6 be a quasi-central element in M. We show using induction on the length |6| of & 
that there exist an integer n and irreducible elements xi, . . . ,Xn satisfying b — A^-^ ■ ■ ■ A^^. 
For |6| — 0, n is 0. Assume now \b\ > 0. Then there exist an irreducible element x and an 
element b' in M satisfying b ~ xb' . By Lemma [34l A^: exists and we have b = A^b" for some b" 
in M with \b"\ < \b\.By Proposition l3.7l the element A^; is quasi-central, hence, by Lemma |231 
so is b". By induction hypothesis, there exist an integer m and irreducible elements yi, . . . ,ym, 
admitting local delta and satisfying b" — Ay^ ■ ■ ■ Ay^. We obtain b = A^Ay^ ■ ■ ■ Ay^. □ 
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Example 3.10. Let us consider the following divisibility monoids Mi = { x,y,z : xy = 
yz, yx — zy) and M2 — { x,y,z : xz = yx, yz — zx ). In both monoids, by Lemma [T2l 
the irreducible elements x and z clearly do not admit right local delta. On the one hand, the 
quasi-center of Mi is thus generated by the single element Aj, = \/{y} = y- On the other hand, 
let us try to compute the local delta of y. According to Remark |331 we compute To{y) = {y}, 
'^liv) — {Ij 2;, y, = {1, x, y, z}. Now, since X V z does not exist, T2(y) cannot exist 

either. Therefore, no irreducible element admits local delta : {As ; s G {x, y, z}} is empty and 
the quasi-center of M2 is then trivial. 

3.2. Minimality of the generating set 

We now prove that the generating set given in Proposition l3.9l is minimal. 

Lemma 3.11. Assume that A/ is a divisibility monoid. Then any two irreducible elements x, y 
in M admitting local delta satisfy either A^: = Aj, or A^; a A,^ = 1. 

Proof. We first prove that, for any two irreducible elements x, y admitting local delta and 
every h in Af, A^^ = 6Aj, implies h = 1. According to Proposition [S]?] A^ and Aj, are quasi- 
central, and, by Lemma lZ6l b is also quasi-central. Now, as l\a; = x holds, x divides A^^, and, 
by Lemma l231 we have Aa; = dx for some d in M. We find 

l^x = dx = foAy, 

and, by left cancellation, the element d\b — which exists by Lemma 12.131 — divides x : since x 
is irreducible, d\b is either x or 1. Assume d\b — x. Then, b being quasi-central. Lemma |33] 
implies = b = \/{AI\b), and, therefore, x divides b. By Lemma 13741 A^^ divides b, which, 
by cancellativity and conicity, implies Ay = 1, a contradiction. We deduce d\b — 1. We find 
then Ay — {b\d)x, and, by Lemmas 12.51 and 13741 A.j., divides A^, which, by cancellativity and 
conicity, implies b — 1. 

Finally, let x,y be irreducible elements in M admitting local delta. Assume A^ a Aj, 1. 
Then there exists an irreducible element z in A'l dividing both A^^ and Aj,. By Lemma l34l A^ 
divides both A^; and Aj,, which, by the result above, implies A.j., = A^ = Ay. □ 

Proposition 3.12. Assume that M is a divisibility monoid with E the set of its irreducible ele- 
ments. Then { A^, ; a; G S} is a minimal generating set of the quasi-center of AI. 

Proof. By Proposition 13.91 the set {Aa; ; a; e S} generates the quasi-center of M. Let x be 
an irreducible element such that A^. exists, and a, b be quasi-central elements in AI. It suffices 
to show that A^; = ab implies either a ~ 1 or 6 = 1. Assume a 1. Then we have a = ya' for 
some irreducible element y and some a' in AI. As a is quasi-central, by Lemma 1341 Ay exists 
and is a left divisor of a, and, therefore, Aj, is a left divisor of A^^. We have A;^ 7^ 1, hence, by 
Lemma l3.11l Ay = A^. Cancellativity and conicity imply then 6=1. □ 

3.3. A free Abelian submonoid 

We conclude with the observation that the quasi-center of every divisibility monoid is a free 
Abelian submonoid (that is, a monoid isomorphic to a direct product of copies of the monoid N). 
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Lemma 3.13. Assume that M is a divisibility monoid. Let a, b be elements in M admitting local 
delta. Then a v 6 exists and admits a local delta, namely Aq v A;,. 

Proof. Let a, h be elements in M admitting local delta. First, by Lemma ITS! a v 6 exists. 
Next, by Lemma [J!2l again. the element & v c exists for every element c in M, so does a v (6 v c). 
Associativity of the operation v implies that (a v fe) v c exists for every element c in M. Therefore, 
by Lemma [J!2l Aav6 exists. Now, by Lemma ITTl (c\a) v {c\b) = c\{a v h) holds for every c 
in M. We obtain then Aq v A;, = Aavb- D 

Proposition 3.14. Assume that M is a divisibility monoid. Let QZ be its quasi-center. Then QZ 
is a free Abelian submonoid of M, and the partial function a ^ Aa is a partial surjective 
semilattice homomorphism from (Af, v) onto {QZ, v). 

Proof. Let E be the set of the irreducible elements in M. By Proposition l3.12l { Aj; ; a; G E} is 
the minimal generating set of QZ. So, in order to prove that QZ is free Abelian, it suffices to show 
that, for any two y in E admitting local delta with ^ Ay, the element /S.x\Ay — which exists 
by Lemma [3. 131 — is Ay. Let x. yht irreducible elements admitting local delta with A^ ^ Aj,. 
Then, by Lemma [3.11l we have A2^\A.y ^ \. Now, Aa;\Ay divides Ay, and, by Lemma l3.131 the 
element Aa;\Ay is quasi-central, which implies Aa;\Ay = Ay by Proposition l3.12l The second 
part of the assertion follows then from Lemma [3.13l □ 

Both Propositions 13. 12l and l3. 14l hold for every Garside monoid. The corresponding proofs how- 
ever are different, even though the current approach closely foUows jPicantin 200 Ibl) . The point 
is that, in the Garside case, the function a Aa is total and coincide with its left counter- 
part a ^ Aa, but there need not exist an additive length (see for instance the monoid A/„ in Ex- 
ample lZSl ). while, in the divisibility case, there exists an additive length but the function a ^ Aa 
is only partial and does not admit a left counterpart in general. 



4, The intersection 

We can finally state : 

Theorem 4.1. (i) A divisibility monoid is a Garside monoid if and only if every pair of its 
irreducible elements admits common multiples. 

(ii) A Garside monoid is a divisibility monoid if and only if the lattice of its simple elements is a 
hypercube. 

Proof, (i) The condition is necessary by very definition of a Garside monoid. We have to 
show that it is also sufficient. Let M be a divisibility monoid with E the finite set of its irre- 
ducible elements. Assume that every pair of irreducible elements in M admits right multiples. 
Then, by Lemma [2.131 every pair of irreducible elements in M admits a unique right 1cm, and, 
by Theorem l2. 14l (/y) or simply by distributivity, such an 1cm is of length 2. From this, a straight- 
forward induction shows that any two elements a, h in M admit a unique right 1cm. Therefore, by 
Lemma lTSl Aa exists for every a in M. In particular, Aj; exists for every irreducible element x 
of M. Finally, by Proposition [TT4] y^^^A^ is a minimal Garside element for M, thus M is a 
Garside monoid. 

(ii) Let i\/ be a Garside monoid with E the finite set of its irreducible elements and A its 
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minimal Garside element. Assume first that M is divisibility monoid. Then the finite lattice of 
its simple elements J,(A) is distributive. By Proposition l3.14l we have A = V^gj^A^;. Now, by 
Theorem l2. 14l (/v). for every x in E, M\x is a subset of Si = S U {1} including x, say M\x = 
'Ex U {x}, so we have A^ = Vj;es,u{i}cSiy' hence A = \/^^j.Ax = V^es^- Therefore, the 
lattice J, (A) is a finite distributive lattice, whose upper bound is the join of its atoms, so J. (A) is 
a hypercube (see jBirkhoff 19671 1 or for instance ( [Stanley 1998| page 107)). 

Conversely, assume that the lattice i(A) is a hypercube, that is, i(A) is isomorphic to l'^' 
with 1 the rank 1 chain. According to (IPicantin 200 lal Proposition 3.12), for every positive 
integer k, every element a dividing A'' admits a unique decomposition as a = bi v . . . v bk 
with bi v-indecomposable for I < i < k, that is, 6,; — b'^ v b'l implying either 6,; = b[ or bi = 
b'l- Then, for every positive integer k, KA*^') is isomorphic to k'^' with k the rank k chain, 
which is a distributive lattice. Now, for every element a in M, the lattice J, (a) is a sublattice 
of a lattice J. (A'') for some positive integer k. Every sublattice of a distributive lattice being 
distributive, the lattice J, (a) is thus distributive for every element a in M. Therefore, all the 
requirements in the definition of a divisibility monoid are gathered. □ 

Example 4.2. Up to isomorphism, there are 2 (resp. 5, 23) Garside divisibility monoids with 
rank 2 (resp. 3, 4). Those with rank 2?iit^^ = {x,y : xy = yx) and = {x,y : x^ = y'^ 
Figure |2] (to be compared with Figure [T]) shows the lattice of simple elements of each of the 5 
Garside divisibility monoids with rank 3. Note that, by using Theorem 12. 101 we can recognize 
(from the left to the right) the monoids N"^, N ixi N^, N x K, N txi K and some indecomposable 
(as a crossed product) monoid. By using Proposition l3.141 we compute that their quasi-center is 
isomorphic to N^, N^, N^, and N, respectively. 




Fig. 2. The lattices of simple elements of the rank 3 Garside divisibility monoids. 



In Remark 13.31 and Example 13.101 we have seen how local delta in a divisibility monoid are 
effectively computable. For instance, let us compute the quasi-center of the fifth rank 3 Garside 
divisibility monoid, namely M3 5 = {x,y,z : x'^ — yz, j/^ = zx, z^ — xy ). We have Ti(a;) = 
{l,a;,y,z}\{a;} = {1, x, z}, T2(x) = {1, y, z}\{l, a;, z} = {\,x,y,z] = S U {1} = 
T3(x) = M\x. Then x admits a local delta, namely A^. = V{li V-< ^} — Symmetrically, 
we have Aj, = A^ = x"^. Therefore, the quasi-center of Afs 5 is quite isomorphic to N. 



H K is for Klein Bottle. 
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